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p^j I In this paper, we discuss a voting model with two candidates, Cq 

CO ■ and C\. We consider two types of voters-herders and independents. 

CO . The voting of independents is based on their fundamental values; on 

the other hand, the voting of herders is based on the number of pre- 
vious votes. We can identify two kinds of phase transitions. One is 
an information cascade transition similar to a phase transition seen 
in Ising model. The other is a transition of super and normal diffu- 
sions. These phase transitions coexist. We compared our results to 
the conclusions of experiments and identified the phase transitions in 
the upper limit of the time t by using analysis of human behavior 
obtained from experiments. 
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1 Introduction 

In general, collective herding behavior poses interesting problems in several 
cross fields such as sociology [T], social psychology [2], ethnology [3] [I], and 
economics. Statistical physics offers effective tools to analyze these phenom- 
ena caused by collective herding behaviors, and the associated field is known 
as sociophysics [5]. For example, in statistical physics, anomalous fluctua- 
tions in financial markets [6j[7J and opinion dynamics [8j [9] [TO] have been 
related to percolation and the random field Ising model. 

To estimate public perception, people observe the actions of other individ- 
uals; then, they make a choice similar to that of others. Because it is usually 
sensible to do what other people are doing, collective herding behavior is 
assumed to be the result of a rational choice. This approach can sometimes 
lead to arbitrary or even erroneous decisions as a macro phenomenon. This 
phenomenon is known as an information cascade [11] 

In our previous paper, we introduced a sequential voting model that is 
similar to a Keynesian beauty contest [I2][I3J[14J. At each time step t, one 
voter votes for one of two candidates. As public perception, the tth voter can 
see all previous votes, i.e. (t— 1) votes. There are two types of voters-herders 
and independent s-and two candidates. Herders are also known as copycat 
voters; they vote for each candidate with probabilities that are proportional 
to the candidates' votes. We refer to these herders as analog herders. We 
investigated a case wherein all the voters were herders |15| . In such a case, 
the voting process is a Polya process, and the voting rate converges to a beta 
distribution in a large time limit of t [16J. 

Next, we added independents to the analog herders [T5] . In the upper 
limit of t, the independents cause the distribution of votes to converge to a 
Dirac measure against herders. This model contains three phases-two super 
diffusion phases and a normal diffusion phase. We refer to the transition in 
this model as a transition of super and normal diffusions. These transitions 
can be seen in several fields [17]. If herders constitute the majority or even 
half of the total voters, the voting rate converges to a Dirac measure slower 
than in a binomial distribution. These two phases have different speeds of 
convergence that are slower than in a binomial distribution. If independents 
constitute the majority of the voters, the voting rate converges at the same 
rate as that in a binomial distribution. If the independents vote for the 
correct candidate rather than for the wrong candidate, the model does not 
include the case wherein the majority of the voters choose the wrong can- 



didate. The herders affect only the speed of the convergence; they do not 
affect the voting rates for the correct candidate. 

Next, we consider herders who always choose the candidate with a ma- 
jority of the previous votes, which is visible to them [18] . We refer to these 
herders as digital herders. Digital herders exhibit stronger herd behavior than 
analog herders. We obtained exact solutions when the voters comprised a 
mix of digital herders and independents. As the fraction of herders increases, 
the model features a phase transition beyond which a state where most vot- 
ers make the correct choice coexists with one where most of them are wrong. 
This phase transition is referred to as information cascade transition. 

Here, we discuss a voting model with two candidates, C and C\. We set 
two types of voters-independents and herders. The voting of independents is 
based on their fundamental values. They collect information independently. 
On the other hand, the voting of herders is based on the number of previous 
votes, which is visible to them. In this study, we consider the case wherein a 
voter can see all previous votes. 

From experiments, we observed that human beings exhibit a behavior be- 
tween that of digital and analog herders. We obtained the probability that 
a herder makes a choice under the influence of his/her prior voters' votes. 
The probability can be fitted by a tanh function. If the difference between 
numbers of voters for candidates Cq and C\ is small, the probability that a 
herder chooses the candidate receiving a majority of the previous votes in- 
creases rapidly. If the difference between numbers of voters for candidates Cq 
and C\ is large, the probability becomes constant. In this paper, we discuss 
rich phases of the models in which herders exhibit behavior that can be fitted 
to a tanh function. We identify two types of phase transitions-information 
cascade transition and transition between super and normal diffusions. Fur- 
thermore, we discuss the phases of models that we obtained from experiments 

ESI- 

The remainder of this paper is organized as follows. In section 2, we intro- 
duce our voting model and mathematically define the two types of voters- 
independents and herders. In section 3, we derive a stochastic differential 
equation. In section 4, we discuss information cascade transition by using 
the stochastic differential equation. In section 5, we discuss the phase transi- 
tion between normal and super diffusions and we demonstrate the coexistence 
of these phase transitions. In section 6, we verify these transitions through 
numerical simulations. In section 7, we discuss social experiments from the 
viewpoint of our models. Finally, the conclusions are presented in section 8. 



2 Model 

We model the voting of two candidates, Co and C\\ at time t, Co and C\ 
have co(t) and ci(t) votes, respectively. In each time step, one voter votes for 
one candidate; the voting is sequential. Hence, at time t, the tth voter votes, 
after which the total number of votes is t. Voters are allowed to see all the 
previous votes for each candidate; thus, they are aware of public perception^ 

There are two types of voters-independents and herders; we assume an 
infinite number of voters. The independents vote for Co and C\ with proba- 
bilities 1 — q and q, respectively. Their votes are independent of others' votes, 
i.e. their votes are based on their fundamental values. 

Here, we set C as the wrong candidate and C\ as the correct candidate in 
order to validate the performance of the herders. We can set q > 0.5 because 
we believe that independents vote for the correct candidate C\ rather than 
for the wrong candidate Co- In other words, we assume that the intelligence 
of the independents is virtually accurate. 

On the other hand, the herders' votes are based on the number of previous 
votes. We use the following functions. If the numbers of votes are co(t) 
and Ci(t) at time t, a herder votes for C\ at time t + 1 with the following 
probability: 

«'-4 tmhA W)fUr i }+11 - (1) 

If C\ receives the majority votes, i.e. ci(t)/(co(t) + ci(t)) > 1/2, the ratio of 
votes for C\, denoted by qh, increases to 1 exponentially. A reflects how the 
previous answers affect a voter's choice. If A is positive and large, the voter 
has high confidence in the previous votes. We use function ([[]) for our social 
experiments, and it fits well to human behaviors in the experiments [19]. In 
our experiments, we can estimate A = 3.80. If c (£) = Ci(t), herders vote for 
Co and C\ with the same probability, i.e. 1/2. This model can also be derived 
from Bayes' theorem (see Appendix A). In this case, A is not constant and 
it increases as the number of votes increases, according to the central limit 
theorem. The case is on the assumption that all voters are independents. 
Hereafter, we treat A as a parameter. (see figured]) 

In the upper limit of A, herders vote for the candidate with the majority 
votes. If c (t) > Ci(t), the herders vote for candidate C , whereas if c (t) < 
Ci(t), they vote for candidate C\. These herders are known as digital herders 



lr The fth voter can see co(£ — 1) and c\(t — 1) votes at time t. 



We expand ([I]) as follows: 
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If ci(t)/(co(t) + ci(t)) ~ 1/2 and A = 2, a herder votes for C\ with a prob- 
ability of ci(t)/(co(t) + ci(t)). These herders are known as analog herders 
with q = 1/2 |13j . Therefore, the herders who vote with probability ([1]) are 
a hybrid of analog and digital herders. 
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Figure 1: Representation of our model. Independents vote for C and C\ 
with probabilities 1 — q and q, respectively. Herders vote for Cq and C\ with 
probabilities 1 — q^ and g^, respectively. We set the ratio of independents to 
herders as (1 —p)/p. In the limit A — > oo, a herder is a digital herder. In the 
limit A = 2, a herder is similar to an analog herder. In general, the herder is 
a hybrid between an analog herder and a digital herder with the parameter 
A. " 

The independents and herders appear randomly and vote. We set the 
ratio of independents to herders as (1 — p)/p. In this study, we mainly focus 
on the upper limit of t. This refers to the voting of infinite voters. 



The evolution equation for candidate G\ is 

P(k,t) = pq h P(k-l,t-l)+p(l-q h )P(k,t-l) 

+ (l-p)qP(k - l,t- 1) + (1 -p)(l - q)P(k,t- 1). (3) 

Here, P(k, t) is the distribution of the number of votes k at time t for candi- 
date C\. The first and second terms of ([3]) denote the votes of the herders; 
the third and fourth terms denote the votes of the independents. 

3 Stochastic Differential Equation 

To investigate long-ranged correlations, we analyze in the limit t — ¥ oo. We 
can rewrite (J3J) as 

Cl (t) = k->k + l:P klt = |[taahA(— -i) + l] + (l-p)g. (4) 

In the scaling limit t = co(£) + c\{t) — > oo, we define 

5|a=»z. (5) 

Z is the ratio of voters who vote for C\ . 
We define a new variable A t such that 

A t = 2c 1 (t)-t=c 1 (t)-c (t). (6) 

We change the notation from k to A t for convenience. Then, we have |A t | = 
|2fc — t\ < t. Thus, A t holds within {—t,t}. Given A t = u, we obtain a 
random walk model: 

At = u -)• u + 1 : Pu±i >t = f [tanh{ ^ } + l] + (l - p ) g , 

At = M— ;•« — 1 : Q«+t , = 1 - P»+( f . 

2 ' r 2 ' r 

We now consider the continuous limit e — > 0, 

P(x,t) = eP(A t /e,t/e), (7) 



where r = t/e and x = A t /e. Approaching the continuous limit, we can 
obtain the Fokker-Planck equation (see Appendix B): 

AX 

dX r = [(1 - p)(2q - 1) + ptanh(— ^)]dr + yfe. (8) 

It 

Here, we change the variable X T to Y T by using the expression, 

pY T = X T - {1 - p){2q - 1)t. (9) 

We rewrite flS} by using Y T : 

dY T = tanh^(r T + (2g - 1)(1 - p) r)dr + yfe. (10) 

2r p 

Using (JSJ, (EJ, and OH]), we can obtain the relations of the variables 

2Z-l = ^ = ^ + (l-p)(2q-l). (11) 

T T 

4 Information Cascade Transition 

In this section, we discuss the information cascade transition. We observed 
this transition in the case of digital herders [18J. We are interested in the 
behavior in the limit r — > oo. We consider the solution Y^ ~ r a , where 
a < 1, since tanhx < 1. The slow solution is Y^ ~ r Q , where a < 1 is 
hidden by the fast solution a = 1 in the upper limit of r. Hence, we can 
assume a stationary solution as 

^oo = VT, (12) 

where v is constant. Substituting (TT2"|) into (TTU|) . we can obtain 

Al^ = tanh ^(€ + (29 ~ 1)(1 ' P) )Ar = ,A, (13) 

The second equality is obtained from ( fl2l) . Then, we obtain the equation 

, p\, (2g-l)(l-p), 

u = tanh^-(w + ^-^ ^ ^). (14) 

2 p 

This is the equation of state for Ising model. The second term on the RHS 
of ( TT4l) corresponds to the external field. In the cases of q = 1/2 and p = 1, 



the external field disappears. If A > 2, a phase transition occurs in the range 
< p < 1. As the number of herders increases, the model features a phase 
transition beyond which a state where most voters make the correct choice 
coexists with one where most of them are wrong. We refer to this transition 
as information cascade transition |18|. 




-(2q-1)(1-p)/p 




-(2q-1)(1-p)/p 



(b) 



Figure 2: Solutions of self-consistent equation ( TT4l) . It is the state equation 
of Ising model, (a) p < p c and (b) p > p c . Below the critical point p c , we 
can obtain one solution (a). We refer to this phase as the one peak phase. 
In contrast, above the critical point, we obtain three solutions. Two of them 
are stable and one is unstable (b). We refer to this phase as the two-peaks 
phase. In Ising model, the physical solution is the right side one only. 

Equation (TH|) admits one solution below the critical point p < p c (see 
figure [2]^a)) and three solutions for p > p c (see figure [2]^b)). When p < p c , 
we refer to the phase as the one peak phase. When p > p c , the upper and 
lower solutions are stable; on the other hand, the intermediate solution is 
unstable. Then, the two stable solutions attain a good and bad equilibrium, 
and the distribution becomes the sum of the two Dirac measures. We refer 
to this phase as two-peaks phase. In Ising model with external fields, the 
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good equilibrium is only a physical solution. This is the difference between 
our voting model and Ising model. Here, we discuss two particular cases. 

(1) Digital herder case: A = oo 

In this case, the herders are considered to be digital herders. As shown 
in figure |2l the tanh function rises vertically at v — — g ~ — ~ p - . A phase 
transition occurs at p c = 1— i. When p < p c , we can obtain only one solution 
v — 1. Using ( ITT]) , we obtain the ratio of voters for C\ as Z = p + (1 — p)q. 
When p > p c , we can obtain two stable solutions: v — 1 and v = — 1. The 
solution i> = _ L^z-JL-zEi j s unstable. Using ( II ip . the ratio of voters for C\ 
is obtained as Z = p + (1 — p)q and Z = q{l — p). Z = p + (1 — p)q shows 
a good equilibrium, whereas Z = q(l — p) shows a bad equilibrium. This 
conclusion is consistent with the exact solutions [18j. 

(2) Symmetric independent voter case: q = 1/2 

In this case, the external fields are absent. The self-consistent equation 
( TT^l) becomes 

pA 
v = tanh —(f). (15) 

As shown in figure EJ the tanh function rises at v — 0. If A < 2, there is only 
one solution v — in all regions of p. In this case, Z has only one peak, at 
0.5, which indicates the one peak phase. When herders are analog herders, 
we do not observe information cascade transition [18] . We observe only super 
and normal transitions (see section 5). On the other hand, if A > 2, there are 
two stable solutions and an unstable solution v = above p c . The votes ratio 
for C\ attains a good or bad equilibrium. This is the so-called spontaneous 
symmetry breaking. In one sequence, Z is taken as vp/2 + 1/2 in the case 
of a good equilibrium, or as —vp/2 + 1/2 in the case of a bad equilibrium, 
where v is the solution of (TT5|) . This indicates the two-peaks phase, and the 
critical point is p c = 2/A. 

5 Phase Transition of Super and Normal Dif- 
fusion Phases 

In this section, we consider the phase transition of convergence. This type 
of transition has been studied when herders are analog [13]. The analog 
herders exhibit weaker herd behavior than digital herders. Depending on 
the convergence behavior, there are three phases. We expand Y T around the 



solution v. 

Y t = vt + W T . (16) 

Here, we set Y T ^> W T . This indicates r 3> 1. We rewrite (ITU|) using ( JIB]) as 
follows: 

dr r = wdr + dH/ T 

= tanh[^r + (2g - 1)(1 - p) r) + ^ T ]dr + v ^ 
2r p 2r 

pA 

~ vdr H — — -p, — -vy- — r-W T dr + ye 

2rcosh 2 f (^ + (2g-i)(i-p) ) 

= y dr + P x ^- v ^ Wrdr + v r e , (17) 

2r 



We use relation (JT4J) and consider the first term of the expansion. Hence, we 
can obtain 

dW T = pX{l ~ v2) W T dT + y r e . (i 8 ) 

It 

From Appendix C, we can obtain the phase transition of convergence. 
The critical point p vc is the solution of 

** = MT^y (19) 

and flUD. 

As shown in figure [2j at the critical point, the gradient of the tangent 
line at v is 1/2. If the gradient of the tangent line at v is under 1/2, the 
distribution converges as in a binomial distribution. We define 7 as Var(Z) = 
r~ 7 , where Var(Z) is the variance of Z. The voting rate for C\ converges 
as Var(Z) = r _1 : 7 = 1. We refer to this phase as a normal diffusion 
phase. If the gradient of the tangent line at v is 1/2 or above 1/2, the voting 
rate converges at a speed slower than that in a binomial distribution. We 
refer to these phases as super diffusion phases. In one phase, the voting rate 
for C\ converges to log(r)/r, and in the other, the voting rate converges to 

7 = P/Pvc - 2. 

(1) Digital herder case: A = 00 

In this case, the herders are considered to be digital herders. In the 
one peak phase, where p < p c , the only solution is v = 1. Equation ( 118]) 
represents the Brownian motion. The gradient of the tangent line at v is 
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0. Hence, the distribution converges as in a binomial distribution. In the 
two-peaks phase, where p > p c , the solutions are v = ±1. The gradient of 
the tangent line at v is 0. In each case, the distribution converges as in a 
binomial distribution. Hence, in all regions, the distribution converges as in 
a binomial distribution. In this limit, the phase transition of the convergence 
disappears and only information cascade transition is observed. 
(2) Symmetric independent voter case: q = 1/2 

We consider the case A > 2. In this case, we observe information cascade 
transition. If A < 2, we do not observe information cascade transition and 
we can only observe a part of the phases, as described below. 

In the one peak phase p < p c = 2/A, the only solution is v = 0. p c 
is the critical point of the information cascade transition. The first critical 
point of convergence is p vc \ = 1/A. When p < p c , p vc \ is the solution of 
f fT5|) and ( 119]) . If < p < p vc i, the voting rate for C\ becomes 1/2, and 
the distribution converges as in a binomial distribution. If p c > p > p vc i, 
candidate C\ gathers 1/2 of all the votes in the scaled distributions, too. 
However, the voting rate converges slower than in a binomial distribution. 
We refer to these phases as super diffusion phases. There are two phases, 
P = Pvci and p c > p > p vc \\ these phases differ in terms of their convergence 
speed. 

Above p c , in the two-peaks phase, we can obtain two stable solutions that 
are not 0. At p c , v moves from to one of these two stable solutions. In 
one voting sequence, the votes converge to one of these stable solutions. If 
Pc < P < Pvc2, the voting rate for C\ becomes vp/2 + 1/2 or —vp/2 + 1/2, and 
the convergence occurs at a rate slower than that in a binomial distribution. 
Here, v is the solution of f fl5|) . We refer to this phase as a super diffusion 
phase. p VC 2 is the second critical point of convergence from the super to the 
normal diffusion phase, and it is the solution of the simultaneous equations 
( 1T5|) and ( 1T9|) when p > p c . We can estimate p VC 2 ~ ^f- by approximations In 
fact, with higher terms, we can estimate p VC 2 ~ ^r (see figure [3]^a)). On the 
other hand, if p > p„ c2 , the voting rate for C\ becomes vp/2 + 1/2 or —vp/2 + 
1/2, too. But the distribution converges as in a binomial distribution. This 
is a normal diffusion phase. A total of six phases can be observed. 

As discussed above, when q = 0.5, there is no difference between good and 
bad equilibriums. However, when q = 0.8, we observe a difference. Z > 1/2 



2 Using tanhx ~ x — l/3x 3 , equation (|15[) . and the condition of critical point, we can 
obtain p VC 2 ~ 2.5/A. 



11 



q=0.5 



q=0.8 




0.6 

0.4 

0.2 






y=1,Z>1/2 

y=0 

y=1,Z<1/2 



10 



(a) 



(b) 



Figure 3: Phase diagram in space A and p when (a) q = 0.5 and (b) q = 0.8. 
7 denotes the speed of convergence. 7 = is the boundary between the one 
peak phase and the two-peaks phase. The region below 7 = is the one peak 
phase. The region above 7 = is the two-peaks phase. 7 = 1 is the between 
the normal diffusion phase and the super diffusion phase. In the one peak 
phase, the region below 7 = 1 is the normal diffusion phase. In the two- 
peaks phase, two solutions are obtained. Each solution has a different speed 
of convergence, generally. When q = 0.5, there is no difference between the 
two solutions and the region below 7 = f is the super diffusion phase. When 
q = 0.8, there is a difference between the good and the bad equilibriums. 
Z > 1 /2 is the good equilibrium and Z < 1/2 is the bad equilibrium. The 
left side of 7 = 1, Z > 1/2 in the two-peaks phase is the phase in which a 
good equilibrium is a super diffusion phase. The left side of 7 = 1, Z < 1/2 
is the phase in which a bad equilibrium is a super diffusion phase. 



indicates the good equilibrium and Z < 1/2 indicates the bad equilibrium. 
Figure |3] shows the phase diagram in space A and p when (a) q = 0.5 and (b) 
q — 0.8. 7 is the speed of convergence. 7 = is the boundary between the 
one peak phase and the two-peaks phase. The region below 7 = is the one 
peak phase and that above 7 = is the two-peaks phase. 7 = 1 is between 
the normal diffusion phase and the super diffusion phase. In the one peak 
phase, the region below 7 = 1 is the normal diffusion phase and that above 
7 = 1 is the super diffusion phase. In the two-peaks phase, two solutions can 
be observed. When q = 0.5, we do not observe a difference between the two 
solutions and the region above 7 = 1 is the normal diffusion phase. When 
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q = 0.8, we observe a difference in the speed of convergence between good 
and bad equilibriums. Z > 1/2 is the good equilibrium and Z < 1/2 is the 
bad equilibrium. The left side of 7 = 1, Z > 1/2 in the two-peaks phase is 
the phase in which a good equilibrium is the super diffusion phase. The left 
side of 7 = 1, Z < 1/2 is the phase in which a bad equilibrium is the super 
diffusion phase. 

When q = 0.5, the curves 7 = 1, Z > 1/2 in the one peak phase and 
the two-peaks phase are separated by the curve 7 = 0. When q 7^ 0.5, the 
curves 7 = 1, Z > 1/2 in the one peak phase and the two-peaks phase are 
deformed and meet on the curve 7 = 0. Hence, the region surrounded by 
7 = 1, Z > 1/2 is the super diffusion phase of the good equilibrium. 

Finally, we comment on the analog herder case. As discussed in section 2, 
if we set A = 2 and use only the linear terms in (JT]), we can obtain the analog 
herder case. In this limit, we can solve ffT4l) and obtain v — 2q — 1. Equation 
(|14p has only one solution in entire region p. Hence, we do not observe 
information cascade transition, which is consistent with previous conclusions 
[T5] . On the other hand, in super and normal diffusion phase transitions, 
Pvci = 1/2 does not depend on q, because the gradient of the linear term is 
constant. 

6 Numerical Simulations 

To confirm the analytical results, we performed numerical integration of the 
master equation ([3]). We perform simulations for the symmetric independent 
voter case, i.e. q = 1/2. 

(1) One peak phase: q = 1/2, A = 4 

Figure Ufa) shows the convergence of the distribution in the one peak 
phase. We integrated the master equation up to t = 10 5 . As discussed in 
previous sections, the critical point of the convergence of this transition is 
Pvci ~ 1/A and the critical point of information cascade transition is p c ~ 
2/A. At the critical point of information cascade transition, the distribution 
splits into two and the exponent 7 becomes Ojj 

(2) Two-peaks phase: q = 1/2, A = 4 

Figure H^b) shows the convergence of the distribution in the two-peaks 
phase. We consider the case wherein q = 0.5 and A = 4. In this phase, 



3 Here, we estimate 7 from the slope of Vax(Z(t)) as 7 = log{Var(Z(t 
At))/Vax(Z(t))}/log{t/(t- M)}. 
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Figure 4: Convergence of distribution in the one peak phase and the two- 
peaks phase for the q = 0.5 case. The horizontal axis represents the ratio of 
herders p, and the vertical axis represents the speed of convergence. 7 = 1 
is the normal phase, and < 7 < 1 is the super diffusion phase, (a) is for 
the one peak phase. The critical point of the convergence of transition from 
normal diffusion to super diffusion is p vc \ ~ 1/A, and the critical point of 
information cascade transition is p c ~ 2/A. (b) is for the two-peaks phase. 
The solid lines are obtained by numerical simulations. 7, Z < is the speed 
of convergence of the region Z < 0, which indicates a bad equilibrium. The 
dotted line 7 SC represents the theoretically obtained curve and 7 SC , Z < 
represents the theoretically obtained curve for a bad equilibrium. The critical 
point of information cascade transition is p c ~ 0.5 and the critical point of 
the convergence of transition is p vcl ~ 0.25 and p vc2 ~ 0.675. 



a sequence of voting converges to one of the peaks. We can not determine 
which peak is chosen in finite time. We divide the distribution into two parts, 
Z > or Z < 0, which correspond to two regions around the peaks. 

Above the critical point of information cascade transition p c ~ 2/A = 0.5, 
the speed of the convergence in the region Z < is slower than that in a 
binomial distribution^ This indicates the super diffusion phase. In the super 
diffusion phase, the distance between the two peaks is short and the influence 
of the other peak reduces the convergence speed. After the transition of 
convergence to p vc2 = 0.675, the speed of the convergence is as in a binomial 



4 In the case q = 0.5, the convergence in the region Z > is identical to that in Z < 
because of the symmetry. We consider only Z < here. 
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distribution 7 = 1. This indicates the normal diffusion phase. 

The critical point of convergence, p VC 2, in the two-peaks phase is larger 
than that predicted by theory. We calculated the variance in the region 
Z < using the data from t = 9.99 x 10 4 to t — 10 5 . The region may be too 
wide for use in our assumptions, which we described in the previous section 
(fTB"j) . To fill the gap between the numerical calculations and theory, we need 
to perform simulations for a large t. 

7 Social Experiments 

We conducted simple social experiments for our model. In 2010, we framed 
100 questions, each with two choices-knowledge and no knowledge. 31 par- 
ticipants answered these questions sequentially in one group. We performed 
experiments with two groups. In 2011, we framed 120 questions and 52 
participants answered these questions sequentially. We again performed ex- 
periments with two groups. 

First, they answered the questions without having any information about 
the others' answers, i.e. their answers were based on their own knowledge. 
Those who knew the answers selected the correct answers. Hence, we can set 
q = 1. Those who did not know the answers selected the correct answers with 
a probability of 0.5. Next, the participants were allowed to see all previous 
participants' answers. Those who did not know the answers referred to this 
information. We are interested in knowing whether they referred to this 
information as digital or analog herders. 

From the experiments, we can obtain macroscopic behavior q^ [TU]. The 
voters can see all the previous votes, and we could fit the plot by the following 
functional form: 

^' atanhA W)'+U ^ }+11 ' (2o) 

The difference between (TjQ) and (120]) is the constant a. The parameter a 
denotes the net ratio of the herder that reacts positively to the previous 
votes. We estimated the parameters A = 3.80 and a = 0.761 form the 
experiments. 

We can map (|20|) to ([I]) as follows: 

P(k,t) = pq h + (1 -p) = ^[atanhA{ Cl j^ c - 1} + 1] + (1 - p ) 
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= y'^ vw+u) -5 }+11+(1 - fl * (21) 

where p = pa and q — 1 — 1/2 ■ p(l — a)/(l — pa). Using this mapping 
and conclusions from previous sections, we can theoretically estimate the 
conclusions for a large limit of t. 

Figure [5](a) shows the experimental data and simulation results. 7 = 1 
is the normal and < 7 < 1 is the super diffusion phase. In the experi- 
mental data, when the number of voters is t = 50, we can confirm that 7 
monotonically decreases. For the simulations, we set t — 50, and we perform 
numerical integration of the master equation ([3]), as described in the previous 
section. The data points observed in the experiments are on the simulation 
curve without p ~ 1. 

Figure \5KJo) shows the simulation and theoretical results to study the 
asymptotic behavior of convergence. For T = 10 6 , we obtain the simulation 
curve of the convergence of Z. In T = 10 6 , represents a simulation curve, 7 
decreases from 1 to at p c ~ 0.9. This indicates the phase transition from 
the one peak phase to the two-peaks phase. 

Using the conclusions of sections 4 and 5, we can theoretically estimate 
the conclusions for a large t limit. At p c = 0.934, we observe information 
cascade transition. 7 SC is the theoretical curve that shows information cas- 
cade transition at p c . We observe a difference between the simulation curve 
T = 10 6 and the theoretical curve 7 SC . This difference can be reduced by 
performing a simulation for a large t. 

In the one peak phase, below p c , the peak converges as normal. Above 
p c , we observe two peaks. The good equilibrium converges as normal. On 
the other hand, bad equilibrium converges slower than normal. 7 SC , Z < 0, 
represents a theoretical curve, shows this phenomenon. At p CV 2 = 0.983, 
we observe the phase transition of normal and super diffusions, for the bad 
equilibrium. Above p CV 2, both peaks converges as normal. T = 10 6 , Z < is 
the simulation curve for the bad equilibrium. We can observe the increase 
in the convergence speed for the bad equilibrium. The difference between 
the simulation and the theoretical results has been described in the previous 
section; this difference may also be reduced by performing a simulation for a 
large t. 
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(a) (b) 

Figure 5: Behavior of convergence as given by the plot of p vs. 7. The hori- 
zontal axis represents the ratio of herders, p, and the vertical axis represents 
the speed of convergence. 7 = 1 is the normal phase, and < 7 < 1 is the 
super diffusion phase, (a) is for the experimental data and simulation results 
at t — 50. (b) is for simulation results at t — 10 6 and theoretical results in 
the limit t — > 00. On the basis of the theoretical results, we show the conver- 
gence of Z as 7 SC and that of Z < 1/2 as 7 SC , Z < 1/2. 7 SC , Z < 1/2 shows the 
theoretical convergence for a bad equilibrium. T = 10 6 shows the simulation 
curve of the convergence of Z. T = 10 6 , Z < shows the simulation curve 
for a bad equilibrium. Above the threshold p c = 0.934, we observe in the 
two-peaks phase. 



8 Concluding Remarks 

We investigated a voting model that is similar to a Keynesian beauty contest. 
In the continuous limit, we could obtain stochastic differential equations. 
The model has two kinds of phase transitions. One is information cascade 
transition, which is similar to the phase transition of Ising model. In fact, we 
showed that the stationary condition of our model is same as the equation 
of state for Ising model. As the herders increased, the model featured a 
phase transition beyond which a state where most voters make the correct 
choice coexists with one where most of them are wrong. In this transition, the 
distribution of votes changed from the one peak phase to the two-peaks phase. 
These two peaks were the two stable solutions out of the three solutions. In 
Ising model with an external field, there is only one physical solution out of 
the three solutions. 
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The other transition was the transition of the convergence between su- 
per and normal diffusions. In the one peak phase, if herders increased, the 
variance converged slower than in a binomial distribution. This is the tran- 
sition from normal diffusion to super diffusion. In the two-peaks phase, the 
sequential voting converged to one of the two peaks. When q = 0.5, this 
is spontaneous symmetry breaking. In the two-peaks phase, if the herders 
increased, the variance converged as in a binomial distribution. This is the 
transition from super diffusion to normal diffusion, which is opposite to the 
transition in the one peak phase. In other words, the super diffusion phase is 
sandwiched between normal diffusion phases and is divided by information 
cascade transition. 

We determined the microspecific behavior from social experiments. Using 
this experimental data, we confirmed the two kinds of phase transitions by 
performing numerical simulations and conducting analytical studies in the 
upper t limit. 

If the ratio of herders is smaller than p c , we can distribute correct answers 
to herders that do not have information by using this voting system [20J. On 
the other hand, if the ratio of herders is larger than p c , the system is similar 
to a Keynesian beauty contest; many voters are herders and there is a case 
in which more than half the voters make the wrong decision (12] . In the case 
p < p c , the advantage of this system is evident, and in the case p > p c , the 
weakness is observed. These are two sides of the same coin and are brought 
out by information cascade transition. 

Figure [6] shows the distributions when (a) q = 0.5 and (b) q = 0.8. As 
p increases, the distribution splits into two in both cases. We can think 
of this as splitting of a particle into two parts by the interactions. In the 
region near p c , both the one peak and the two-peaks phases exhibit super 
diffusion. In this phase, the speed of convergence is slower than that in 
the normal diffusion phase. We believe that the particles are deformed by 
the interactions. When q = 0.5, a particle is divided continuously. When 
q = 0.8, a second particle appears far from the original particle and is divided 
discontinuously. 

In [TD], the authors observed that landslides occurred mostly in countries 
with a small number of electors in the 2008 US presidential election. This 
indicates that herders refer to local information, and not global information. 
In a previous study, we analyzed the case wherein herders could see the r 
previous votes. This indicates that voters can share information locally. We 
discussed only information cascade transition and could not discuss transition 





(b) 



Figure 6: Distributions for (a) q 
votes is 10 3 . The three axes are Z 



= 0.5 and (b) q = 0.8, when the number of 
, p, and the frequency P(Z). Asp increases, 



the distribution splits into two in both cases. In the region near p c , both the 
one peak and the two-peaks phases exhibit super diffusion. In this phase, 
the speed of convergence is slower than that in the normal diffusion phase. 
We can confirm that the width of the distribution is greater than that in the 
region far from p c . 



for super and normal diffusions. We consider stochastic differential equations, 
which are strong tools, and use them for analysis in this study. The case of 
several candidates remains to be investigated. In this study, we investigated 
the case of only two candidates^ In our future studies, we shall consider these 
cases. 
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5 Wc have previously discussed the cases of several candidates when all voters are analog 
herders [T5] . The probability functions of the share of votes of the candidates obey the 
gamma distributions. 
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Appendix A Derivation of model from Bayes' 

theorem 

We estimate the probability that the candidate C\ is correct by using the 
previous votes. We assume that the it + l)th voter is a herder. The voter 
estimates the posterior distribution that C\ is the correct candidate by using 
Bayes' theorem. The voter can see t votes. 

Herders estimate the probability that C«, where % = 0,1, is the correct 
candidate by using the previous votes. Pr(Cj) is the probability that the 
voter estimates that Ci is the correct candidate. We set the prior distribution 
as Pr(Co) = Pr(Ci) = 1/2. Here, we assume that the herders believe that 
all voters are independent and estimate the percentage of correct answers as 
q. The posterior distribution is 

*■«*!* = *) = Iw^^ -»'«'■*. < 22 > 

where C\ — k indicates that the number of votes for C\ is k before the voter 
votes. We can obtain 

Pr(Ci\ci = k) _ q 2k _ t _ 2A(fe-|)/t 



Pr(C \c 1 = k) K l-q' 



eW-V/*, (23) 



where A = tlog -^. Here, A increases as t increases. Hence, the herder can 
calculate the probability that the candidate C\ is correct when the number 
of votes for C\ is k: 

Pr(d| Cl = k) = i[tanhA(-^ - i) + 1]. (24) 

In the region i >> 1, A — >■ oo, a voter believes the public perception, and 
the behavior of herders becomes similar to that of digital herders without 
q = 1/2. When q = 1/2, the herders estimate that the previous votes are 
not useful to estimate the correct answer and A = 0. 
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Appendix B Derivation of stochastic differ- 
ential equation 

We use SX T = X T+£ — X T and ( T , a standard i.i.d. Gaussian sequence; our 
objective is to identify the drift f T and the variance g 2 such that 

5X T = f T (X T )e + V~egr(X T )( T+e . (25) 

Given X T = x, using the transition probabilities of A n , we get 

E(5X T ) = eE(A[ T / e]+ i - A [r/e] ) = e(2p [ l/t+T /, ]r/c - 1) 

Xx 
= e[(l-p)(2g-l)+ptanh(— )]. (26) 

It 

Then, the drift term is f T (x) = (1 — p)(2q — 1) +ptanh(Ax/2r). Moreover, 

such that g e ,r{x) = \ft- We can obtain X T such that it obeys a diffusion 
equation with small additive noise: 

XX 

dX T = [(l-p)(2q - 1) +ptanh(— -)]dr + v^- (28) 

zr 

Appendix C Behavior of solutions of stochas- 
tic differential equation 

We consider the stochastic differential equation 

dx r = (^l)dr + v^, (29) 

T 

where r > 1. If we set / = pA(l - v 2 )/2, (EHD is identical to (HE]). Let a\ 
be the variance of x\. If X\ is Gaussian [x\ ~ N(xi, erf)) or deterministic 
(xi ~ S x i), the law of x T ensures that the Gaussian is in accordance with 
density 

p T (x) ~ —^ e - (x -^ )2/2 °$, (30) 

V27ra T 



21 



where \i T = E(x T ) is the expected value of x T and o 2 . = v T is its variance. If 
3> T (£) = log(e^ XT ) is the logarithm of the characteristic function of the law 
of x T , we have 

T <MO = ^WMtf " \i\ (31) 

and 

<M£) = i^r - |^r. (32) 

Identifying the real and imaginary parts of $ T (0> we obtain the dynamics of 

jji t as 

/i T = -/i T . (33) 

T 

The solution for \i r is 

/i r = XiT 1 . (34) 

The dynamics of v T are given by the Riccati equation 

2/ . . 

v T = — v T + e. (35) 

r 

If i/ ^ 1/2, we get 

^ = ^t 2 ' + _^(t-t 2 0. (36) 

If I = 1/2, we get 

v T = V\T + erlogr. (37) 

We can summarize the temporal behavior of the variance as 

(38) 

(39) 

(40) 

This model has three phases. If / > 1/2 or I = 1/2, x t /t converges slower 
than in a binomial distribution. These phases are the super diffusion phases. 
If < p < 1/2, x t /t converges as in a binomial distribution. This is the 
normal phase [T3] . 
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e 


if 


/< 


1 


1-2/ 


2' 


i ' - ■ ( i ' i W 




if 


«>5 


V '~W + 2l-l )T 


v T ~ erlog(r) 


if 


/ = 


1 

2" 
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